#include<iostream>

using namespace std;

bool _findstr(const string& s, const string& str)
{
	int i = 0, j = 0;
	while (i < s.size() && j < str.size())
	{
		if (s[i] == str[j]) { i++, j++; }
		else
		{
			i = i - j + 1;//主指针回溯到匹配头的下一个位置
			j = 0;
		}
	}
	if (j == str.size())
		return true;
	else
		return false;
}

int main()
{
	string s;
	cin >> s;
	string str;
	cin >> str;
	if (_findstr(s, str))cout << "找到了子串" << endl;
	else
		cout << "没有找到子串" << endl; 
	return 0;
}
